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摘 要 : 针对 传统 TCP 协议 在 当前 网 络 环境 下 传输 大 文件 性 能 较 低 的 问题 ， 对 TCP 传输 协议 中 的 慢 启 动 算 法 部 分 

进行 了 相应 的 研究 与 优化 。 根 据 标 准 慢 启动 算法 存在 的 问题 并 结合 高 速 网 络 以 及 大 文件 传输 的 性 能 特点 ， 提 出 了 一 

个 具有 网 络 状态 感知 能 力 的 慢 启 动 改进 算法 。 改进 算法 主要 优化 了 TCP 拥塞 窗口 的 增长 策略 ， 它 实时 地 监测 文件 在 

传输 过 程 中 TCP 报 文 段 的 往返 时 间 (RTT)， 并 根据 RTT 的 变化 情况 采用 不 同 的 窗口 增长 方式 更 新 拥塞 窗口 ; 将 改进 
算法 部 署 在 Linux 网 络 模 块 中 并 分 别 在 模拟 网 络 环 境 和 实际 网 络 中 进行 测试 。 实 验 结果 显示 ， 改 进 算 法 能 使 发 送 窗 
口 一 直 保 持 在 一 个 较 高 的 水 平 ， 实 际 数据 传输 速 举 和 吞吐 量 均 有 了 明显 的 提高 。 
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Abstract: In view of the low performance of traditional TCP protocol in transmitting large files in the current network 
environment, this paper studied and optimized the slow start algorithm of TCP transport protocol. According to the problems 
of standard slow-start algorithm and the performance characteristics of high-speed network and large file transmission, an 
improved slow-start algorithm with network state awareness is proposed in this paper. The improved algorithm mainly 
optimizes the growth strategy of TCP congestion window, which monitors the round-trip time (RTT) of TCP packets in 
real-time during the transmission process, and updates the congestion window with different window growth methods 
according to the changes of RTT. It deployed the improved algorithm in the Linux network module and tested it in the 
simulated network environment and the actual network. Experimental results show that the improved algorithm can keep the 
sending window at a higher level, and the actual data transmission rate and throughput have been significantly improved. 
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0 引言 慢 启动 是 TCP 在 启动 阶段 用 来 探测 未 知 网 络 可 用 带宽 的 关 
二 键 算法 , 在 TCP 连接 启动 时 期 和 分 组 发 生 超时 重 传 的 时 候 都 
TCP 是 当前 互联 网 中 普遍 使 用 的 传输 层 协议 ， 它 是 一 种 ”会 经 历 慢 启 动 阶 段 ， 它 通过 增加 发 送 窗 口 来 不 断 地 向 网 络 中 
下 向 连接 、 可 靠 并 且 有 序 的 网 络 协议 。 据 统计 显示 ， 当 前 互 。 注入 数据 ， 以 探测 当前 网 络 的 带宽 容量 ， 在 拥塞 窗口 未 达到 
联网 中 95% 的 数据 流量 均 是 通过 TCP 来 传输 的 , 占 互 联网 总 。 慢 启 动 阔 值 的 时 候 ， 窗 口 的 大 小 在 每 接收 到 一 个 ACK 时 增 
流量 的 80%02， 因 此 TCP 传输 协议 的 好 坏 对 网 络 的 整体 性 ” 加 1 个 MSS (最 大 报 文 段 长 度 ) ， 这 样 在 一 个 RTT 时 间 内 ， 
能 有 着 很 大 的 影响 。 网络 拥 塞 是 影响 TCP 传输 效率 的 主要 原 ” 拥塞 窗口 就 会 以 指数 倍 的 数量 级 扩大 ， 然 而 这 导致 一 个 问题 
于 之 一 ， 随 着 社会 信息 化 程度 的 不 断 提高 ， 社 会 各 个 领域 的 。” 是 在 慢 启动 阶段 后 期 窗口 会 由 于 增长 过 快 ， 造 成 网 络 不 必要 
大 量 数据 都 需要 通过 网 络 来 传输 ， 这 使 得 网 络 传输 效率 和 网 的 塞 和 分 组 丢失 ， 从 而 影响 了 数据 的 传输 。 另 外 ， 慢 启动 
络 拥塞 问题 日 益 突 出 。1988 年 ，Van Jacobson 为 了 完善 TCP 阔 值 的 盲目 设 定 也 不 同 程度 地 影响 了 TCP 的 传输 性 能 , 如 果 
的 拥塞 控制 机 制 提出 了 TCP Tahoe 算法 , 该 算法 在 TCP 中 添 阔 值 SSthresh 设置 过 小 , 会 使 得 TCP 连接 提前 进入 拥塞 避免 
加 了 “ 慢 启 动 ”“ 拥 塞 避 免 ” 以 及 “快速 重 传 ”， 而 后 提出 阶段 ， 无 法 有 效 地 利用 网 络 带 宽 资源 ， 数 据 的 传输 速度 也 会 
的 TCP Reno 算法 又 在 此 基础 上 增加 了 “快速 恢复 ”机 制 B1。 随 之 降低 。 而 如 果 阔 值 SSthresh 设置 过 大 ， 会 导致 拥塞 窗口 
经 过 多 年 的 发 展 ，TCP 已 经 从 原始 的 TCP Tahoe 发 展 到 当前 曾 长 过 大 ， 大 量 的 数据 分 组 涌 入 网 络 ， 引 起 网 络 发 生 拥 塞 ， 
普遍 使 用 的 TCP CUBIC 负 ， 拥 塞 控制 算法 也 随 之 得 到 了 进 过 多 的 分 组 丢失 和 超时 重 传 ， 严 重 影响 了 数据 的 传输 效率 ， 
这 大 大 提高 了 TCP 的 传输 性 能 。 然而， 由 于 所 以 慢 启 动 阔 值 的 准确 设 定 与 否 对 TCP 的 传输 性 能 也 是 非 
标准 的 TCP 采用 了 AIMD《〈 加 性 增 ， 乘 性 减 ) 算法 的 窗口 调 常 关 键 的 。 研 究 表明 中 虽然 大 多 数 的 TCP 连接 均 为 短 连接 ， 
整 策略 ， 得 娄 传输 在 高 速 网 络 中 产生 了 较 大 的 时 延 拌 动 但 少量 的 长 连接 却 承 载 着 网 络 中 大 部 分 的 流量 。 此 前 ， 很 多 
和 带宽 利用 率 不 足 等 问题 品 ， 严 重 影响 了 网 络 的 传输 效率 。 专家 学 者 的 研究 热点 也 主要 是 集中 在 如 何 提 高 TCP 短 连接 
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录用 定稿 邓 ” 彬 ， 等 : 基于 改进 慢 启 动 算 法 的 大 文件 快速 传输 第 37 卷 第 3 期 
的 传输 性 能 上 ,对 TCP 的 长 连接 研究 较 少 。 本 文 的 研究 点 主 ”速率 一 定 值 〈 设 定 的 阔 值 Y) 的 时 候 就 会 从 慢 启动 模式 转 为 
要 集中 在 通过 改善 慢 启动 算法 来 提高 TCP 长 连接 的 传输 效 塞 避免 模式 ， 但 其 缺点 是 在 高 带宽 高 时 延 网 络 中 带宽 利用 
率 ， 从 而 加 快 大 文件 传输 的 速度 。 率 比 较 低 ， 传 输 效 率 不 高 。SS-IM 算法 5 则 是 通过 将 慢 启动 

分 为 多 个 不 同 阶段 并 且 每 个 阶段 的 拥塞 窗口 增长 方式 也 不 


1 ， 慢 启动 算法 存在 的 问题 及 相关 研究 


同 ， 以 此 来 优化 慢 启动 。 


TCP 是 通过 调整 拥塞 窗口 的 大 小 来 控制 发 送 数据 的 速率 


的 ， 因 此 ， 如 何 根据 不 同 的 网 络 状况 来 准确 地 探测 网 络 的 可 2 。 基于 网 络 状态 感知 的 慢 启动 算法 
用 带宽 进而 相应 地 准确 调整 拥塞 窗口 是 保持 TCP 连接 始终 针对 前 面 介绍 的 关于 慢 启动 算法 存在 的 问题 ， 本 文 提出 
处 于 高 效率 状态 的 关键 所 在 ,当前 ,已 经 有 许多 关于 提高 TCP ”一 种 具有 网 络 状 态 感 知 能 力 的 慢 启 动 算法 ， 简 称 改进 的 慢 启 
慢 启动 性 能 的 方法 被 提出 ,主要 包括 更 加 精细 化 的 速率 探测 、 ” 动 算法 。 其 主要 基于 以 下 两 个 方面 进行 改进 : a) 通过 增 大 初 
基于 带宽 的 评估 、 基 于 历史 信息 的 预测 以 及 通过 路 由 器 辅助 始 拥 塞 窗 口 的 大 小 来 提高 TCP 链接 前 期 的 带宽 利用 率 ; b) 
的 这 四 类 ， 而 这 些 方 法 研究 的 工作 也 主要 是 集中 在 初始 拥塞 ” 通过 动态 测量 RTT 的 变化 来 实时 地 调整 拥塞 窗口 的 增长 方 
窗口 initcwnd 大 小 的 设 定 ， 慢 启动 闵 值 ssthresh 的 选取 以 及  ” 式 。 改 进 的 慢 启 动 算法 试图 准确 实时 地 预测 网 络 的 拥塞 状况 
j 塞 窗口 ewnd 的 增长 方式 三 个 方面 。 并 根据 可 用 带宽 的 大 小 来 相应 地 调整 拥塞 窗口 ， 在 尽量 避免 
1) 初始 拥塞 窗口 值 的 选取 发 生 网 络 拥塞 以 及 数据 分 组 丢失 重 传 的 前 提 下 ， 使 得 发 送 窗 
于 传统 的 慢 启动 算法 将 拥塞 窗口 的 初始 值 设 为 1 (其 一 直 保持 在 一 个 较 高 的 水 平 ， 以 此 来 提高 网 络 的 吞吐 量 和 
中 Linux 操作 系统 的 网 络 模块 默认 将 TCP 初始 拥塞 窗口 大 小 ”带宽 的 利用 率 。 传 统 的 拥塞 控制 算法 一 般 都 是 基于 有 线 的 网 
设 为 3) ， 这 很 显然 限制 了 TCP 连接 在 启动 阶段 拥塞 窗口 的 络 环境 来 设计 的 (为 了 使 算法 更 有 通用 性 ， 本 次 改进 的 慢 


增长 速率 ,进而 在 一 定 程度 上 影响 了 TCP 流 的 传输 速率 。 医 启动 算法 考虑 到 了 无 线 网 络 链 路 质量 较 差 的 情况 。 算 法 的 改 
此 有 学 者 提出 ， 通 过 将 初始 拥塞 窗口 提高 到 3 可 以 明显 提高 。 进 采 用 了 稳 中 求 进 的 策略 ， 在 尽量 避免 发 生 拥塞 的 前 提 下 提 
TCP 流 的 传输 速率 和 性 能 。 另 外, 谷歌 公司 在 2010 年 也 发 。 高 网 络 知 叶 量 。 改进 的 慢 启动 算法 在 TCP 连接 刚 建立 时 或 者 
表 了 一 篇 论文 ， 论 文中 提出 在 高 延 时 高 带宽 的 网 络 环境 下 通 。 是 在 网 络 环境 较 好 的 情况 下 ， 和 传统 的 慢 启 动 算法 类 似 ， 雪 
的 传 ] 

曾 


过 将 初始 拥塞 窗口 增加 到 10 人 TCP 短 流 和 输 塞 窗 口 是 以 指数 的 方式 增加 ， 增 长 速度 较 快 ， 但 是 当 网 络 环 
效率 并 缩小 网 络 的 传输 延迟 铝 。 虽 然 ， 通 过 单单 地 增加 ” ” 境 开 始 变 差 ， 或 者 临近 发 生 拥塞 的 情况 下 ， 拥 塞 窗口 的 增长 
initcwnd ee TCP 流 的 传输 速率 , 但 如 果 ”速度 会 相应 地 减缓 ， 以 此 来 平滑 地 接近 慢 启 动 阔 值 ， 防 止 过 
初始 拥塞 窗口 值 设置 过 大 ， 不 仅 不 会 提高 TCP 的 传输 性 能 ， 多 数据 分 组 注入 网 络 。 另 外 ， 在 谨慎 增加 拥塞 窗口 的 同时 也 
而 且 还 可 能 会 因为 网 络 拥塞 导致 过 多 的 报 文 丢失 进而 使 得 ”考虑 到 了 通过 增加 初始 拥塞 窗口 来 提高 数据 的 传输 速度 和 带 
TCP 传输 速率 严重 下 降 ， 所 以 在 提高 数据 传输 速率 上 ,不 能 。 宽 利用 率 ， 据 2009 年 的 一 份 研究 报告 14 显示， 全球 平 均 的 

地 增 大 初始 拥塞 窗口 ， 要 充分 地 结合 当前 的 网 络 环境 和 网络 连接 带宽 达到 了 1.7 Mbps, 而 且 超 过 50% 的 客户 端 带 宽 
能 力 来 选取 一 个 最 佳 的 值 ， 这 样 不 仅 可 以 提高 数据 传输 的 速 ”超过 了 2 Mbps, 所 以 本 算法 为 了 使 窗口 在 起 步 时 能 以 较 高 的 


率 ， 而 且 可 以 有 效 地 提高 带宽 利用 率 。 不 管 怎样 ， 从 谷歌 所 起 点 和 较 快 的 速度 增长 ， 就 结合 了 谷歌 公司 提出 的 对 初始 

研究 报告 中 可 以 清晰 地 知道 初始 拥塞 窗口 值 的 大 小 是 影响 。 塞 窗口 大 小 设置 的 建议 外 ， 改 进 的 算法 增加 了 初始 拥塞 窗口 

TCP 传输 性 能 的 一 个 重要 因素 。 的 大 小 ,结合 实验 取 最 优 将 初始 拥塞 窗口 值 设 为 10。 改 进 算 
2) 慢 启动 阔 值 的 选取 法 引入 了 一 个 根据 实时 的 网 络 状况 来 动态 调整 拥塞 窗口 的 增 
选择 合适 的 慢 启动 阔 值 不 仅 有 助 于 拥塞 窗口 快速 准确 长 因子 d 邮 ， 即 


也 
包 的 丢失 、 重 


收 化 ， 还 可 以 提高 带宽 的 利用 率 以 及 减少 数据 di = RIT min RTT U1) 
传 。 适 当 的 慢 启动 阔 值 应 该 接近 于 BDP 带宽 时 延 积 ) min RIT 

目的 设置 可 能 会 产生 TCP 传输 过 慢 、 带宽 利 用 率 低 或 者 是 天 其 中 : 由 于 avgRTT>minRIT ， 所 以 可 得 到 diff 圣 0。 

为 注入 过 多 数据 包 而 造成 严重 的 丢 包 等 不 同 问题 。 受 限 慢 启 Algorithm 1 Slow start algorithm 

动 limited slow start) 中 通过 引入 一 个 新 的 慢 启 动 阅 值 参数 定义 : cwnd 表示 以 MSS (最 大 报 文 段 长 度 ) 为 单 
max_SSthresh 来 防止 启动 阶段 产生 过 快 的 发 送 速 率 。 无 阔 值 。 位 的 当前 拥塞 窗口 ; n 表示 简单 计数 器 ; curRTT 表示 当前 的 
启动 (SSthreshless starD 中 则 直接 抛 开 了 慢 启 动 阔 值 的 设 定 ， 往返 时 延 RTT; hR7T 表示 算法 采集 的 前 n-1 个 往返 时 延 值 的 
通过 动态 的 往返 时 延 RTT 来 实时 监控 并 利用 瓶颈 缓冲 区 的 简单 算术 平均 值 ，avgR77: 表 示 hRTT 和 当前 RTT 的 简单 算 


积压 状态 来 优化 拥塞 窗口 的 增长 行为 ， 并 自 适应 地 调整 数据 ” 术 平 均值 ，a 表示 阔 值 因子 〈 常 量 ) ; B 表示 平衡 因子 〈 常 


发 送 速 率 以 匹配 当前 的 网 络 带宽 。 量 ) ; minRTT 表示 所 采集 到 的 最 小 往返 时 延 初始 值 取 为 oo; 
3) 拥塞 窗口 的 增长 方式 diff 表示 基于 采集 的 RTT 历史 数据 和 最 小 RTT 计算 得 来 的 
在 传统 的 慢 启 动 阶段 中 , 拥塞 窗口 是 按 指数 方式 增长 的 ， 值 ，ssthresh 表示 慢 启 动 阔 值 〈 取 默认 值 ) 。 

这 一 方式 的 缺点 是 在 窗口 增长 后 期 一 个 RIT 的 时 间 内 就 会 伪 代 码 如 下 : 

向 网 络 中 注入 大 量 的 数据 包 ， 很 容易 造成 数据 包 丢 失 甚至 是 for every ACK 

引起 网 络 阻塞 40。Smooth start0 假 设 默认 的 慢 启 动 阔 值 大 于 让 (cwmd<sstpresp) then // 慢 启动 阶段 

BDP， 在 窗口 接近 阐 值 的 时 候 ， 通 过 减缓 拥塞 窗口 的 增长 速 n+t+; 

度 来 避免 过 多 的 数据 涌 入 网 络 。TCP Vegas02 是 一 种 基于 时 if (n==1) hRTT = curRTT.; 

延 反 馈 的 协议 , 它 根据 RTT 的 时 延 变 化 来 动态 地 检测 网 络 minRTT = min(minRTT,curRTT); 

拥塞 状况 ， 并 且 在 慢 启 动 阶段 采取 了 更 加 谨慎 地 做 法 ， 每 avgRTT = (hRTT+curRTTJ/2; 


一 个 RIT 时 间 才 会 以 指数 倍 的 速度 增加 拥塞 窗口 , 并 且 窗 
固定 时 比较 发 送 速 率 和 期 望 速率 ， 当 实际 发 送 速率 小 于 


diff = (avgRTT-minRTT)/minRTT; 
hRTT = (hRTT*(n-1)+curRTT)/n; 


此 呈 对 到 
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if cwnd < ssthresh/2 then 
cwnd+=1; 
else if cwnd >= ssthresh/2 && diff <=a then 
cwnd+=1/(diff+B); 
else if cwnd >= ssthresh/2 &&diff >a then 
cwnd+=1/(2*(diff+B)); 
else 
congestion avoidance /拥塞 避免 阶段 
end 
TCP 每 收 到 一 个 ACK 置 位 的 报 文 后 且 cwnd 小 于 
ssthresh 时 执行 慢 启动 算法 ,Algorithml 描述 了 改进 的 慢 启 动 
算法 的 具体 细节 。4d 访 是 基于 采集 的 历史 数据 计算 得 来 的 值 ， 
它 是 用 来 评估 当前 网 络 拥塞 状况 的 关键 因子 ， 根 据 d 池 值 的 
变化 情况 来 预测 当前 网 络 的 拥塞 情况 ， 然 后 d 交 会 和 ou 阔 值 
寻 子 进行 比较 并 根据 比较 的 结果 来 采取 相应 的 窗口 增长 方 
式 。 基 于 RTT 的 平均 值 avgRTT 和 minR7TT 的 比较 更 新 cwnd 
可 以 很 好 地 应 对 网 络 瞬 间 的 不 稳定 情况 ， 避 免 拥 塞 窗口 大 
度 地 增加 或 减少 。 依 靠 minRTT，curRTT，avgR7T 的 取 值 并 
通过 计算 得 来 的 4 这 将 改进 的 慢 启动 算法 分 成 了 以 下 三 种 情 


a) 当 拥塞 窗口 cwnd 小 于 慢 启 动 阔 值 ssthresh 的 1/2 时 ， 
表示 当前 的 网 络 环境 较 为 通畅 ， 发 生 网 络 拥塞 或 数据 包 丢 失 
的 概率 水 平 较 低 ，minRTT 和 avgRTT 之 间 的 差 值 较 小 ， 故 采 
用 同 传统 慢 启 动 算 法 相 一致 的 窗口 增长 策略 ， 以 指数 的 方式 
增加 拥塞 窗口 。 

b) 在 拥塞 窗口 cwnd 大 于 ssthresh/2 的 情况 下 ， 改 进 算法 
分 为 了 以 下 两 种 情况 ， 即 阔 值 因子 a 小 于 等 于 3 和 闽 值 因子 
大 于 3。 其 中 ， 靖 值 因 子 a 的 选取 是 根据 实验 证 明 得 来 ， 实 
验 分 别 选 取 了 a=1、a=3、a=5， 并 测 得 相同 网 络 环 境 下 拥塞 
窗口 的 增长 趋势 。 结 合 实验 结果 (图 3) 可 知 ， 当 a 取 值 为 
3 时 ,网 络 带 宽 利用 率 和 吞吐 量 均 相对 较 高 。di# 小 于 等 于 阐 
值 因 子 a 时， 表示 当前 网 络 环 境 相 对 良好 ， 但 发 生 网 络 拥塞 
的 可 能 性 有 所 增加 ，minRTT 和 avgR7TT 之 间 的 差 值 也 有 所 增 
大 ， 故 本 算法 在 此 阶段 的 窗口 增长 机 制 放 弃 了 以 指数 的 方式 
增长 ， 而 是 采用 了 一 种 相对 保守 且 灵 活 的 增长 方式 ， 即 : 
omdr= pp 其 中 5 是 平衡 因子 (B 兰 2) 经 实验 证 明 并 结 
合理 论 分 析 B 取 值 为 2 时 算法 性 能 相对 较 高 ,另外 根据 式 (1) 
可 知 di 之 0， 所 以 可 得 2<dif#ft+p<5， 每 个 RTT 拥塞 窗口 的 增 


量 范围 为 So <Aownd<coe ，cwnd 增长 的 快慢 完全 取决 于 


di#f 的 大 小 。di# 值 越 大 , 拥塞 窗口 的 增长 速度 就 会 相对 减 慢 ; 
dif#f 值 越 小 ， 拥 塞 窗口 的 增长 速度 就 会 相对 加 快 ; 

c) 在 拥塞 窗口 cwnd 大 于 ssthresh/2 的 情况 下 ， 如 果 di 
大 于 阔 值 因子 w， 则 表示 当前 网 络 环境 开始 变 差 ， 发 生 网 络 
拥塞 的 概率 水 平 进一步 加 大 ， 丢 包 事 件 也 进一步 增多 ， 往 返 
时 延 RTT 明显 增 大 ， 所 网 络 环境 下 ， 拥 塞 窗口 的 增 
长 方式 采用 cwnd+ er 即 比 在 di#<3 的 情况 下 每 个 


RTT 拥塞 窗口 增 量 进一步 减 小 ， 拥 塞 窗口 的 增 量 范围 变 为 
Acwnd < Se， 这样 窗口 的 增长 就 会 更 加 谨慎 ,产生 丢 包 

的 概率 和 窗口 拉动 的 幅度 也 会 相对 地 减 小 。 
3 ”改进 慢 启 动 算法 的 实现 和 评估 
是 一 款 功能 强大 的 网 络 操作 系统 ， 因 此 它 被 普遍 
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用 来 当做 客户 端 和 服务 器 端的 操作 系统 ， 而 且 Linux 中 已 经 
实现 了 多 种 TCP 拥塞 控制 算法 ,包括 Cubic[d、Vegas02 以 及 
Westwood05 等 。 所 以 本 次 实验 是 通过 修改 Linux 内 核 源码 中 
的 相应 网 络 模块 来 测试 和 验证 改进 算法 的 各 方面 性 能 的 ， 实 
验 采 用 的 Linux 内 核 版 本 是 2.6.32， 为 了 更 加 贴近 实际 ， 本 
文 分 别 在 模拟 的 网 络 环境 下 和 实际 的 网 络 环境 下 评估 改进 侍 


证 。 


本 文 利用 Linux 自 带 的 TC 工具 来 模拟 网 络 环境 7-I9， 
通过 设置 不 同 的 网 络 带宽 、 传 输 时 延 、 丢 包 率 、 重 复数 据 等 
性 能 参数 ， 来 模拟 高 速 网 络 的 网 络 环境 ， 模 拟 网 络 的 拓扑 结 
构 采 用 了 典型 的 哑铃 型 拓扑 结构 ， 如 图 1 所 示 。 


名 加 
nn 
Linux/TC 
加 到 


图 1 哑铃 型 的 拓扑 结构 
Fig. 1 Dumbbell topology 

3.1 模拟 网 络 实验 部 分 

在 网 络 带 宽 设 为 10 Mbps， 传 输 时 延 为 100 ms， 丢 包 率 
为 1% 的 网 络 环境 下 ， 分 别 使 用 改进 的 慢 启动 算法 和 传统 的 
慢 启 动 算法 进行 文件 传输 ， 文 件 的 传输 使 用 了 FTP 应 用 ， 接 
受 方 ( 即 FTP 应 用 服务 端 ) 初始 通告 窗口 为 28 960 Byte， 同 
时 在 文件 传输 的 过 程 中 采集 拥塞 窗口 值 ， 拥 塞 窗口 变化 如 图 
2 和 3 所 示 。 
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Time(s) 
图 2 传统 算法 拥塞 窗口 变化 趋势 


Fig.2 Changing trend of congestion window for traditional algorithm 
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cwnd(packet) 
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图 3 改进 算法 拥塞 窗口 变化 趋势 


Fig.3 Changing trend of congestion window for improved algorithm 
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RTT 控制 性 能 ， 提 高 了 文件 的 传输 速度 。 
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Time(s) 图 6 传统 算法 下 的 网 络 流量 变化 
图 4 传统 算法 往返 时 延 CRTT) 曲线 Fig.6 The variation of network traffic under traditional algorithm 


Fig.4 Traditional algorithm round-trip time (RTT) curve 
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Time(s) Fig.7 Network throughput under traditional algorithm 


图 5 改进 算法 往返 时 延 C(RTT) 曲线 

Fig.5 The round trip time (RTT) curve of the improved algorithm . 
图 2 展示 了 传统 慢 启动 算法 下 拥塞 窗口 的 变化 趋势 ， 在 300[ 
此 条 件 下 分 别 实验 了 初始 拥塞 窗口 为 3 和 10 的 两 种 情况 , 从 


全 240 上 
图 2 可 以 清楚 地 看 到 ， 当 initewnd=10 时 拥塞 窗口 的 增长 速 。 
度 相 比 initewnd=3 时 更 快 ,带宽 利用 率 也 相对 有 一 定 的 提高 ， 3 多 [ 
日 它们 仍 都 存在 一 定 的 问题 , 就 是 拥塞 窗口 在 TCP 连接 启动 宇 1l， 


后 期 ， 拥 塞 窗口 增长 都 过 于 迅速 ， 很 容易 就 发 生 了 丢 包 重 传 
的 事件 ， 进 而 导致 拥塞 窗口 急速 下 降 ， 严 重 影响 TCP 数据 传 OF ”ww ww VA 
输 的 速率 ， 性 能 很 不 稳定 。 而 改进 的 慢 启 动 算法 ， 在 启动 阶 ol 

和 9 12 


段 可 以 看 到 ， 拥 塞 窗口 的 增长 较为 平稳 谨慎 《图 3) ， 能 够 6 上 
很 好 地 跨 过 慢 启动 阔 值 进而 进入 拥塞 避免 阶段 ， 很 少 出 现 丢 

包 重 传 的 事件 ， 而 且 可 以 有 效 地 探测 当前 的 可 用 带宽 ， 性 能 图 8 改进 算法 下 的 网 络 流量 变化 

较为 稳定 高 效 。 同 样 ， 通 过 两 种 算法 在 传输 文件 时 的 往返 时 Fig.8 The variation of network traffic under improved algorithm 
延 RTT 曲线 图 (图 4、5) 也 能 发 现 改 进 算法 相 较 于 传统 算 


法 往返 时 延 较 低 ， 而 且 时 延 抖 动 也 相对 减 小 ， 传 输 性 能 上 
了 很 大 的 提高 。 
另外 , 本 文 叉 在 相同 的 模拟 网 络 环境 下 利用 FTP 应 用 传 
输 了 大 小 为 18 OMB 的 文件 ， 在 文件 进行 传输 的 同时 ， 通 过 
使 用 WireShark 网 络 封 包 分 析 软 件 采集 了 网 络 中 的 实时 吞吐 
流量 数据 ， 实 验 的 实施 同样 在 两 种 不 同 的 算法 环境 下 进行 ， 
最 后 绘制 成 图 ， 实 验 结 果 如 图 6~ 9 所 示 。 

对 比 图 6、7 与 图 8、9 可 以 清楚 地 看 到 ， 改 进 算法 在 传 
输 文件 时 网 络 吞 吐 量 一 直 保 持 在 一 个 较 高 的 水 平 上 并 保持 相 
对 稳定 ， 技 包 率 也 相对 较 小 ， 而 使 用 传统 的 慢 启动 算法 的 情 : 
况 下 ， 昌 然 传输 文件 时 网 络 知 吐 量 也 相对 较 高 ， 但 却 十 分 不 Te 人 


Segment Length (B) 


(s/saq) nd3noy 1 33eany 


稳定 ， 丢 包 率 相对 较 高 ， 导 致 了 TCP 连接 的 整体 吞吐 量 有 所 图 9 改进 算法 下 的 网 络 知 吐 量 
下 降 。 所 以 ， 相 比 之 下 ， 改 进 的 慢 启 动 算法 具有 更 好 的 拥塞 Fig.9 Network throughput under improved algorithm 


{s/syq) nd3noy 1 a3eJany 
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3.2 ”实际 网 络 实验 部 分 

前 面 已 经 在 模拟 的 网 络 环境 下 验证 了 改进 慢 启动 算法 的 
性 能 ， 下 面 将 在 实际 的 网 络 环境 中 进一步 测试 。 本 次 实验 是 
在 校园 内 的 CMCC-EDU (移动 校园 无 线 网 ) 网 络 环境 下 进行 
的 ， 其 底层 的 通信 协议 是 WLAN，MAC 最 大 重 传 次 数 为 7， 
无 线 网 的 网 络 最 大 带宽 为 54 Mbps, RTT 平均 在 50 ms 左右 ， 
本 文 在 同一 个 AP 〈 接 入 点 ) 下 分 别 部 署 了 一 台 FTP 服务 器 
和 一 台 FTP 客户 端 ，FTP 服务 器 运行 在 windows7 操作 系统 
上 ，FTP 客户 端 运行 在 Linux 系统 上 ， 测 试 的 项 目 是 大 文件 
传输 速度 的 测试 ， 分 别 采 用 传统 的 慢 启动 算法 (initcwnd=3 ) 
和 改进 的 慢 启 动 算 法 传输 大 小 为 200 MB、500 MB、1.5 GB 
大 小 的 文件 ， 其 中 使 用 改进 算法 的 客户 端 只 作为 数据 的 发 送 
方 。 本 文 分 别 使 用 两 种 算法 各 传输 10 次 文件 , 并 记录 每 次 传 
输 文件 所 花费 的 时 间 ， 通 过 比较 使 用 不 同 算法 情况 下 文件 传 
输 的 平均 速率 来 验证 改进 算法 的 实际 性 能 ,图 10 即 为 本 文 在 
实验 测试 中 获取 的 数据 结果 。 可 以 从 柱状 图 中 清楚 地 看 到 使 
用 改进 的 慢 启 动 算法 在 传输 200MB、500 MB、1.5 GB 大 小 
的 文件 时 速度 均 比 使 用 传统 的 慢 启 动 算法 时 有 所 提高 ， 传 输 
速率 大 约 提 高 了 15% 左 右 ,可 见 对 可 用 带宽 的 使 用 更 加 有 效 。 
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图 10 两 种 不 同 算法 下 文件 的 传输 速率 


Fig. 10 ”Transmission rate of files under two different algorithms 
4 ”结束 语 


本 文 讨论 了 TCP 慢 启 动 算法 的 作用 和 特点 , 同时 全 面 地 
分 析 了 传统 慢 启动 算法 在 高 速 网 络 中 所 存在 的 缺点 和 不 足 ， 
对 此 ， 本 文 结合 大 文件 快速 传输 以 及 高 速 网 络 环境 这 两 大 背 
景 ， 对 传统 慢 启动 算法 进行 了 相应 的 改进 。 为 了 让 TCP 连接 
在 传输 大 文件 时 能 始终 保持 一 个 较 高 且 稳 定 的 吞吐 量 ， 并 且 
能 适当 地 提高 网 络 可 用 带宽 的 利用 率 ， 把 研究 点 主要 集中 在 
了 如 何 准确 地 探测 网 络 可 用 带宽 和 网 络 实时 的 拥塞 状况 、 如 
可 最 大 限度 地 减少 数据 分 组 的 丢失 重 传 及 适当 地 增加 拥塞 窗 
口 的 大 小 上 。 当 然 ， 在 高 速 网 络 中 ， 如 果 要 充分 利用 网 络 带 
宽 是 不 太 可 能 的 ， 因 为 这 需要 一 个 不 现实 的 分 组 丢失 率 
《2x102) 0604。 改进 的 慢 启动 算法 对 拥塞 窗口 的 增加 相对 
千 统 慢 启动 算法 来 说 比较 谨慎 ， 它 通过 尽量 减少 数据 分 组 的 
丢失 重 传 和 增 大 初始 拥塞 窗口 来 提高 文件 的 传输 速度 ， 同 时 
在 改进 算法 中 相对 弱化 了 突 发 RTT 过 大 或 过 小 时 对 拥塞 窗 
口 增长 速度 的 影响 ， 减 小 了 窗口 的 抖动 和 不 稳定 性 。 在 模拟 
的 网 络 实验 以 及 在 现实 的 网 络 环境 中 得 到 的 实验 结果 ， 表 明 
改进 的 慢 启动 算法 在 性 能 上 取得 了 一 定 的 提高 ， 大 文件 的 传 
输 速度 也 有 所 加 快 。 下 一 步 ， 将 继续 通过 优化 慢 启动 算法 中 
的 拥塞 窗口 的 增长 机 制 及 慢 启动 阔 值 来 进一步 提高 TCP 协 
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议 的 传输 效率 , 使 得 TCP 协议 在 大 文件 的 传输 上 更 加 快速 有 
效 。 
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